a = int(input('a'))
res = ""

def Func(a):
    if a == 1 or a == 2:
        return 1
    else:
        res = Func(a - 1) + Func(a - 2)
        return res

x = Func(a)

print(x)


